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IN THE SPECIFICATION 

Please amend the Abstract on Page 36, lines 2-27 as follows: 

A method for performing a join of a first table and a second table is disclosed. In 
one instance, each of the plurality of first table rows is grouped into one of a plurality of 
first table partitions. It is determined that a partitioning column of the first table is 
specified in an equality condition of the join. One of the plurality of second table rows is 
selected, and a partition number is generated for the selected one of the plurality of second 
table rows. For a second table row for which a partition number was generated, a first 
table partition with a partition number that matches the generated partition number is 
identified, and a product join is used to join the one or more first table rows in the 
matching partition with the selected one of the second table rows. Methods, computer 
program s and database s y s tems for p e rforming a join are disclosed. The join include s a 
right table and a left table. The right table includes a plurality of right table row s . In on e 
in s tance, each of the plurality of right table row s i s grouped into one of a plurality of right 
table partitions. The left table includes one or more left table row s . It is determined that a 
partitioning column of the right table is specified in an equality condition of the join. The 
left tabl e is prepared to join one or more row s of the left table with one or more rows of th e 
right table by selecting one of the plurality of left table row s and generating a partition 
number for the selected one of the plurality of left table rows. For a left table row for 
w hich a partition number w as generated, a right table partition with a partition number 
that matche s the generated partition number i s identified, and a product join is u s ed to join 
th e one or more right table row s in the matching partition with the s elected one of the left 
table row s if one or more join conditions arc sati s fied. In another instance, the left and 
right tables arc partitioned, the left table and the right tabic arc joined on equality 
constraint s and a relation s hip is identified between a partitioning expre s sion associated 
with the left table and a partitioning expre s sion associated with the right table. — It-is 
determined that each left tabi c partition matches at lea s t one right table partition ba s ed on 
the relation s hip between the partitioning expre s sion s as s ociated with the left table and 
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right tabic. The one or more left table rows of each matching left table partition arc joined 
with the one or more right table rows of the at lea s t one matching right table partition if 
one or more join condition s arc s atisfied. In another instance, the join s pecifics an equality 
constraint between each primary index column of the left table and a corre s ponding 
primary index column of the right table and inequality conditions between each 
partitioning column of the left table and a corre s ponding partitioning column of the right 
table. A mapping of the plurality of left table partitions to the plurality of right table 
partitions i s determined to be a one to many relation s hip and at least one left table 
partition i s determined to match at least two right table partition s based on the relationship 
between the partitioning expression s a s sociated with the left table and right table. The one 
or more left table rows of the at lea s t one matching left table partition arc joined with the 
one or more right table rows of the at lea s t two matching right table partitions if one or 
more join condition s arc s atisfied. 

Please amend the paragraph beginning "In general, in another aspect, the inention 
features a database system including a massively parallel processing system ..." on Page 7, line 
23 of the Specification as follows: 

[0015] In general, in another aspect, the invention features a database system including a 
massively parallel processing system, which includes one or more nodes, a plurality of CPUs, 
each of the one or more nodes providing access to one or more CPUs, a plurality of data storage 
facilities each of the one or more CPUs providing access to one or more data storage facilities, a 
process for execution on the massively parallel processing system for performing a join. The 
process includes identifying a join that identifies a right table and a left table. The right table 
includes a plurality of right table rows. Each of the plurality of right table rows is grouped into 
one of a plurality of right table partitions. The left table includes one or more left table rows. 
the proces s The process further includes determining that a partitioning column of the right 
table is specified in an equality condition of the join and preparing the left table for joining one 
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or more rows of the left table with one or more rows of the right table. Preparing the left table 
includes selecting one of the plurality of left table rows and generating a partition number for the 
selected one of the plurality of left table rows. The process fiirther includes, for a left table row 
for which a partition number was generated, identifying a right table partition with a partition 
number that matches the generated partition number and joining, using a product join, the one or 
more right table rows in the matching partition with the selected one of the left table rows if one 
or more join conditions are satisfied. 

Please amend the paragraph beginning "The performance of joins of partitioned tables 
may be improved ..." on Page 14, line 15 of the Specification as follows: 

[0044] The performance of joins of partitioned tables may be improved, however, when certain 
conditions are present. For example, performance of the join may be improved where there are 
equality conditions on both the primary index and partitioning columns of tables 505 and 515. 
For example, where tables 505 and 515 are partitioned using the same partition function and 
tables 505 and 515 are joined on the partitioning column, certain join efficiencies may be 
realized as described in co-pending United States Patent Application Serial No. 
No. 6,944,633 , entitled Performing a Rowkcy Merge Join in a Partitioned Database System, by 
Paul Sinclair, Kuorong Chiang, Larry Higa and Mark Sirck Lawrence H. Higa, Paul L. 
Sinclair, Mark William Sirek, and Kuorong Chiang , NCR Docket No. 11276, filed on 
December 10, 2003. 

Please amend the paragraph beginning "The system then joins each left table row . . . " 
on Page 16, line 23 of the Specification as follows: 

[0049] The system then joins each left table row with the right table. It does this by selecting 
each left table row in turn (block 630) and identifying a the right the right table partition with a 
partition number matching that generated for the selected left table row (block 635) and joining, 
using a product join, the right table rows in the matching partition with the selected left table 
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row if one or more join conditions are satisfied (block 640). If all of the left table rows have 
been processed (block 645), the processing is complete (block 650). Otherwise, the system 
selects a new left table row (block 635) and repeats the processing described above. 
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